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REGULATION METHOD AND APPARATUS FOR 
ATM CELL DELAY VARIATION 

BACKGROUND OF THE INVENTION 

The present invention generallyrelates to a communication adaptor for 
reproducing cells received froman ATM (Asynchronous Transfer mode) 
network to original information in a multiplex communications system using 
an ATM communication method. More particularly, the present invention 
relates to a regulation method and apparatus for ATM cell delayvariation. 

A multiplex communications system using the ATM communication 
method performs communications in the following manner. Information to 
be transferred is transformed into a fixed length short packet called a cell on 
the transmission side and then transnitted to an ATM network. A switch in 
the ATM network selects a transmission path with reference to a header in 
the cell, and a cell received fromthe ATM network is reproduced to original 
information on the reception side. 

In the ATM communication system as mentioned above, while the 
transmission side transmits cells at regular intervals, the cells nay collide on 
the network when a switch transfers themto a next transmission path so that 
the cells may reach the reception side at irregular intervals, thus causing a 



delay variation in the ATM cells. This phenomenon is called "ATM cell 
delay variation" in this disclosure. This is a phenonsnon inherent to the 
ATM transmission method and is never found in an STM (Synchronous 
Transfer Mode) transmission method. 

For regulating the ATM cell delay variation, the following method 
may be employed. Instead of reproducing transferred cells to original 
information at the same time they reach the reception side, the transferred 
cells are temporarily stored in a buffer memory, and after the lapse of a 
predetermined time from the reception of the first cell in a cell stream 
generated in a burst manner, the cells are read from the buffer memory at the 
same intervals as they have been transferred from the transmission side to 
reproduce original information therefrom 

Fig. 12 is a block diagram showing the configuration of an ATM cell 
delay variation regulation unit according to the conventional mthod using a 
buffer memory. Referring specifically to Fig. 12, the ATM cell delay 
variation regulation unit includes a variation regulating buffer 1 1, a variation 
waiting timer 12, and a read-out timer 13. 

When the first cell in a burst is transferred froma VPI (Virtual Path 
Identifier)/VCI (Virtual Channel Identifier) demxltiplexing unit of the ATM 



network to the delay variation regulation unit, the variation waiting tirar 12 
is started, and the first and subsequent cells are stored in the variation 
regulating buffer 1 1 . After a predetermined time has elapsed, the variation 
waiting timer 12 starts the read-out timer 13. The cells stored in the variation 
regulating buffer 1 1 are read out at the sane intervals as cell transmitting 
intervals on the transmission side by the read-out timer 13 and transferred to 
a cell reproduction unit. 

Fig. 13 is a timing chart representing the timing of cells associated 
with a conventional delay variation regulation method. Referring specifically 
to Fig. 13, cells are delivered fromthe transmission side at delivery intervals 
Tb (a). The cells reach the cell delayvariation regulation unit with a varyng 
delay amounts Tdl - Td5 which are respectivelythe sum of a transmission 
delay Tc in the ATM network and a delay in the switch in the ATM network 
Tj 1 - Tj5 (b). Among the transmission delay Tc and the delays Tjl - Tj5 
forming the delay amounts Tdl - Td5, the transmission delay Tc is a fixed 
amount, whereas the dela>s Tj 1 - Tj5 in the switch are varying amounts (c). 
Thus, the read-out timer -13 reads the cells stored in the variation regulating 
buffer 1 1 at intervals equal to the deliveryintervals Tb after a waiting time 
Tw from the time the first cell in a burst reaches and is stored in the variation 



regulating buffer 1 1 in the delayvariation regulation unit (d). 

For the waiting time Tw which extends from the time the first cell in a 
burst is received to the tine it is read from the buffer 1 1, it is thought as a 
common tendency to employ a maximum delay time of the cell, on the other 
hand, JP-A-5-83289, laid open on April 2, 1993, has proposed reducing the 
waiting time by employing as the waiting time a value calculated by 
subtracting a time required to reproduce original inforaation from a cell from 
the maximum delay time of the cell. 

The above-mentioned cell delay regulation method fixedly uses a value 
based on the maximum delay time of the cell as the waiting time which 
extends from the time the first cell is received in the buffer to the tine it is 
read therefrom irrespective of a type of information. 

However, when the maximum delay time of the cell or a time proximal 
to this is used as the delayvariation waiting tine, communications of signals 
sensitive to delays such as sound, moving images, and so on suffer from 
problems in terms of the service quality, i.e., delayed or tedious sound, 
deteriorated image quality, and so on. 
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SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a regulation 
apparatus for ATM cell delay variation for inserting a waiting time 
between the reception of cells into a buffer and the read-out of the sam for 

5 regulating a delay variation, which is capable of variablysetting the waiting 
time corresponding to a coirmunication type to achieve an appropriate 
communication scheme for each communication type. 

Fig. 1 is a block diagram illustrating the configuration of a cell delay 
variation regulation unit according to the present invention. The cell delay 

10 variation regulation unit corrprises, in addition to the configuration of 

conventional delay variation regulation unit including a variation regulating 
buffer 3 1 for temporarily storing cells transferred froma VPI/VCI 
demultiplexing unit, a variation waiting tiner 32 for controlling a waiting 
time which extends from the time the first cell in a burst is received to the 

1 5 time read-out of cells is started fromthe variation regulating buffer 3 1 , and a 
read-out timer 33 for controlling intervals at which cells are read fromthe 
variation regulating buffer 31. The cell delayvariation regulation unit further 
comprises a latest cell preservation memory 34 for storing the latest cell 
transferred fromthe VPI/VCI demultiplexing unit, and a selector for 
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selecting which of the variation regulating buffer 3 1 and the latest cell 
preservation memory 34 a cell is read from to be transferred to a cell 
reproduction unit. 

Also, a communication type discrimination unit 36 arranged internal or 

5 external to the cell delay variation regulation unit is provided with an 

information kind discrimination function for discriminating a communication 
type in a call set-up phase upon starting communications and for setting to 
the variation waiting timer 32 the waiting time which extends from the time 
the first cell in a burst is received to the tine read-out is started from the 

10 variation regulating buffer 3 1 corresponding to the discriminated 
communication type (from steps S101 to S108 in Fig. 8). 

Further, the cell delay variation regulation unit comprises a dummy 
cell inserting unit for inserting the last reaching cell as a durmy cell when 
the variation waiting time fails to regulate a cell delaytime in a 

1 5 communication of sound or moving images (provided by the latest cell 
preservation memory 34 and the selector 35). 

According to the present invention, the conmunication type 
discrimination function discriminates, in a call set-up phase upon starting a 
communication, whether the conmunication to be performed is associated 



with sound, moving images or the like which are largelyaffected by delayed 
cells, with a file transfer or the like which is largelyaffected by lost cells but 
not affected so much by delayed cells, or with remote terminal processing or 
the like which is largelyaffected both by delayed cells and by lost cells. The 
communication type discrimination function also calculates a variation 
waiting time in accordance with the corrmunication type based on the result 
of the discrimination, and sets the calculated variation waiting tina to the 
variation waiting timer 32, so that an appropriate corrmunication quality can 
be provided for each communication type. 

Also, since the dummy cell inserting unit can insert the last reaching 
cell as a dummy cell, when the variation waiting tine fails to regulate a cell 
delay time in a communication of sound, moving images, or the like, to 
prevent interrupted sound or rawing image information, deterioration of the 
quality can be minimized. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing the configuration of a cell delay 
variation regulation unit according to the present invention; 

Fig. 2 is a block diagram showing the configuration of an ATM 
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multiplex communications system to which the present invention is applied; 

Fig. 3 is a block diagram showing the configuration of a miltimedia 
terminal which employs a regulation method for cell delay variation 
according to the present invention; 

Fig. 4 is a block diagram showing the configuration of a cell 
multiplexing/denultiplexing apparatus which enploys the regulation method 
for cell delay variation according to the present invention; 

Fig. 5 is a block diagram showing the configuration of a receiver unit 
in a communication adaptor; 

Fig. 6 is a flow diagram representing a concept of a coirmunication 
procedure in an ATM communication method; 

Fig. 7 shows an example of information for requesting a call set-up; 

Fig. 8 is a flow chart representing a procedure for discrimnating a 
communication type; 

Fig. 9 is a graph showing an example of a distribution of a cell delay 

time; 

Fig. 10 is a timing chart representing the tilling of cells associated 
with the regulation method for cell delay variation according to the present 
invention; 



Fig. 1 1 is a block diagram showing the configuration of an 
embodiment of the delay variation regulation unit; 

Fig. 12 is a block diagramshowing the configuration of a conventional 
cell delay variation regulation unit; and 

Fig. 13 is a timing chart representing the tilling of cells associated 
with a conventional regulation method for cell delay variation. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention will hereinafter be described in connection with 
preferred embodiments thereof with reference to the accompanying drawings. 
Fig. 2 shows an exemplary configuration of an ATM multiplex 
communications system to which the present invention is applied. Referring 
specifically to Fig. 2, an ATM network 41 includes miltimedia terminals 42, 
and ordinary terminals 43 connected to a cell nultiplexing/demultiplexing 
apparatus 44. 

The ATM network 41, including a pluralityof switches 45 and 
transmission paths (not shown) for connecting these switches 45, serves to 
direct cells transferred froman apparatus connected to the network to another 
apparatus. 
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Each of the multimedia terminals 42, which is capable of per se 
transforming information to be transmitted into cells, multiplexing the cells, 
demultiplexing received imltiplexed cells, and reproducing infornation, is 
directly connected to the ATM network 41 . 

Each of the ordinary terminals 43, which is not capable of per se 
transforming information to be transmitted into cells, multiplexing the cells, 
demultiplexing received multiplexed cells, and reproducing infornation, is 
connected to the ATM network 41 through the associated cell rnltiplexing/ 
demultiplexing apparatus 44. 

The cell multiplexing/demiltiplexing apparatuses 44 are each 
dedicated to transformation of information from the ordinary terminals 43 
into cells, multiplexing of the cells, demiltiplexing of multiplexed cells from 
the ATM network 41, and reproduction of infornation, and connected 
between associated ordinary terminals 43 and the ATM network 41. 

Communications in the ATM communication system as described 
above will be explained giving some examples. 

A first example is a communication between multimedia terminals. 
Information transmitted from a multimedia terminal 42-1 is transformed into 
cells in the terminal 42-1 itself, then imltiplexed with different kinds of 
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information generated in the sarre terminal 42-1, and transferred to the ATM 
network 4 1 . In the ATM network 41 , the cells are transferred to a 
multimedia terminal 42-2 through one or a pluralityof switches 45. The 
multimedia terminal 42-2 demultiplexes the cells transferred thereto 
5 according to the kind of information to reproduce original information. The 
demultiplexing and reproduction are performed in the multimedia terminal 
42-2 itself. 

A second example is a communication between ordinaryterminals. 
Information transmitted from an ordinary terminal 43-1 is transferred to a cell 

10 multiplexing/demult iplexing apparatus 44-1. In the cell nultiplexing/ 

demultiplexing apparatus 44-1, infornation transferred from the terminal 43- 
1 is transformed into cells, then multiplexed with cells fromother ordinary 
terminals, and transferred to the ATM network 41. In the ATM network 41, 
the cells are transferred to a cell miltiplexing/demultiplexing apparatus 44-2 

15 through one or a pluralityof switches 45. The cell nultiplexing/ 

demultiplexing apparatus 442 dermltiplexes cells transferred thereto t:o 
reproduce original information, and then transfers each infornation to a 
destination terminal 43-2. 

Also, a communication between different kinds of terninals, such as 
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between a multimedia terminal 42 and an ordinary terminal 43, may be 
^thought as another example. However, this case may be regarded as a 
combination of the first and second exanples, so that detailed explanation of 
this example will be omitted. 

A cell delay variation regulation unit according to the present 
invention is implemented in the respective miltimedia terminals 42 for 
communications between multimedia terminals, i.e., the first example, and in 
the respective cell multiplexing/ dennltiplexing apparatuses for 
communications between ordinaryterminals, i.e., the second exanple. 

Fig. 3 shows an exemplary configuration of the miltimedia terminal 
42 having implemented therein the cell delay variation regulation unit 
according to the present invention. The miltimedia terminal 42 comprises a 
CPU 51, a main memory 52, a disk interface ('interface" is hereinafter 
abbreviated as "I/F) 53, a video T/F 54, a sound I/F 55, and a 
communication I/F 56-1. The respective units are connected to each other 
through a common bus such that data conmunications are performed 
between the respective units through the bus. 

The CPU 51 executes each application for the miltimedia terminal and 
controls the respective I/Funits. The main memory 52 stores programs 
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executed by the CPU 51 and data processed by the respective units. 

The disk I/F 53 is connected to a disk drive unit, such that data 
processed by the respective units is read fromand written into the disk drive 
unit directly or through the main memory 52 under the control of the disk I/F 
5 53. 

The video I/F 54 is connected to image input/ output units such as a 
display, a camera, and so on, while the sound I/F 5 5 is connected to sound 
input/ output units such as speakers, a rricrophone, and so on. These units 
control input/output of images and sound, respectively 

1 o The communication I/F 56- 1 is connected to the ATM network serving 

as communication paths to other terminals, such that communications with 
other terminals are controlled by the communication I/F 56-1. 

Upon receiving cells fromthe ATM network, the communication I/F 
56-1 demultiplexes multiplexed cells transferred fromthe ATM network with 

15 reference to a VPI/VCI number, and reproduces original information after 
regulating a cell delay variation. The reproduced information is transferred 
to the CPU 5 1 or to the main memory 52 and the disk I/F 53 when the 
information is data; to the video I/F 54 when it is image; and to the sound I/F 
55 when it is sound. 
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Conversely, upon transmitting cells to the ATM network, the 
communication I/F 56-1 transforms information generated in the respective 
units 51-55 within the terminal into cells, imltiplexes the cells with other 
information, and transfers them to the ATM network. 
5 In this embodiment, the cell delay variation regulation unit has been 

described to be implemented in the communication I/F 56-1. Alternatively, a 
part or entirety of the cell delay variation regulation unit rmy be implemented 
in another location within the miltimedia terminal. 

Fig. 4 shows an exemplary configuration of the cell nultiplexing/ 
1 0 demultiplexing apparatus 44 which enploys the regulation method for cell 
delay variation according to the present invention. The cell multiplexing/ 
demultiplexing apparatus 44 has a cell nultiplexing/denxiltiplexing unit 61 
and a controller 62. The cell miltiplexing/demiltiplexing apparatus 44 
further has a sound adaptor 56-2, a moving image adaptor 56-3, and a data 
15 communication adaptor 56-4 for each terrrinal connected thereto. While Eg. 
4 shows only one set of the terminal 43-2 and the adaptors 56-2 - 56-4, the 
cell multiplexing/demultiplexing apparatus 44 actuallyincludes a number of 
such sets equal to the number of connected terminals. 

The cell multiplexing/demultiplexing unit 61 is connected between the 
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ATM network and the respective adaptors 56-2 - 56-4 for distributing 
multiplexed cells transferred thereto fromthe ATM network to the respective 
adaptors 56-2 - 56-4 and for multiplexing ceils transferred thereto fromthe 
respective adaptors 56-2 - 56-4 to direct the rrultiplexed cells to the ATM 
5 network. 

The controller 62 controls the cell miltiplexing/demiltiplexing unit 61 
as well as the respective adaptors 56-2 - 56-4 through the cell rnltiplexing/ 
demultiplexing unit 61. 

The sound adaptor 56-2 regulates a delayvariation of cells transferred 
10 thereto from the cell multiplexing/deiriiltiplexing unit 6 1 and reproduces the 
cells as sound information which is transmitted to an associated terminal. 
The sound adaptor 56-2 also transform} sound information received fromthe 
associated terminal into cells which are transferred to the cell 
multiplexing/demiltiplexing unit 61. 
15 The moving image adaptor 56-3 regulates a delayvariation of cells 

transferred thereto fromthe cell multiplexing/demiltiplexing unit 61 and 
reproduces the cells as moving image information which is transmitted to the 
associated terminal. The moving image adaptor 56-3 also transform? moving 
image information received fromthe associated terminal into cells which are 



16 

transferred to the cell miltiplexing/derriiltiplexing unit 61. 

The data communication adaptor 56-4 regulates a delayvariation of 
cells transferred thereto from the cell multiplexing/demiltiplexing unit 61 
and reproduces the cells as data which is transnitted to the associated 
terminal. The data communication adaptor 56-4 also transforms data 
received from the associated terminal into cells which are transferred to the 
cell multiplexing/demultiplexing unit 6L 

When receiving cells from the ATM network, the cell miltiplexing/ 
demultiplexing unit 61 distributes respective rmltiplexed cells transferred 
thereto from the ATM network to corresponding one of the adaptors 56-2 - 
56-4 with reference to the VH/VCI number. The respective adaptors 56-2 - 
56-4 regulate a delayvariation of cells distributed thereto and reproduce 
original information which is transferred to the associated terrrinal connected 
thereto. 

When transmitting cells to the ATM network, respective teminals 
transfer information generated therein to their associated adaptors 56-2 - 56- 
4. The respective adaptors 56-2 - 56-4 transforminformation received from 
associated terminals into cells and transfer cells to the cell miltiplexing/ 
demultiplexing unit 61 which in turn nultiplexes information transferred 
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thereto from all the connected adaptors and transfers the nultiplexed 
information to the ATM network. 

In this embodiment, the regulation method for cell delay variation has 
been explained to be irrplemented in the respective adaptors 56-2 - 56-4 for 
the case of the cell miltiplexing/dennltiplexing apparatus. Alternatively a 
part or entirety of the cell delay variation regulation unit may be implemented 
in the cell multiplexing/demultiplexing unit 61. 

As described above with reference to Rgs. 3 and 4, the communication 
I/F 56-1 in the multimedia terminal and the adaptor units 56-2 - 56-4 have 
substantially the same basic functions and configuration. In the following, 
the communication I/F in the multimedia terminal and the adaptor units in the 
cell multiplexing/dennltiplexing apparatus (including a part of the 
multiplexing/demiltiplexing unit) are generallyreferred to as a 
communication adaptor 560 and described with reference to the sara 
drawings. 

Fig. 5 shows a part of configuration associated with the reception 
processing extracted from the communication adaptor in the multimedia 
terminal and the cell miltiplexing/demultiplexing apparatus. The 
communication adaptor 56 is conposed of a VPI/VCI demultiplexing unit 
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71, delay variation regulation units 72, and cell reproduction units 73. 

The VPI/VCI demultiplexing unit 71 is disposed between the ATM 
network and the delay variation regulation units 72 when used for the 
multimedia terminal, and within the cell multiplexing/ demultiplexing unit 
when used for the cell rmltiplexing/demultiplexing apparatus, for 
distributing cells incorring from the ATM network to the different delay 
variation regulation units 72 in accordance with the VH/VCI number with 
reference to a header section in each cell. 

The delay variation regulation units 72 are connected between the 
VPI/VCI demultiplexing unit 71 and associated cell reproduction units 73 for 
regulating a delay time variation of cells transferred thereto fromthe 
VPI/VCI demultiplexing unit 71 to supplythe delay variation regulated cells 
to the associated cell reproduction units 73. 

The cell reproduction units 73 are connected between the associated 
delay variation regulation units 72 and respective units in the rnltimedia 
terminal when used for the multimedia terminal, and between the associated 
delay variation regulation units 72 and respective termnals when used in the 
cell multiplexing/demultiplexing apparatus, for reproducing sound and 
moving images or for reconstructing data, when cells includes data, fromthe 
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cells transferred thereto fromthe associated delay variation regulation units 
72. 

Fig. 6 shows a concept of a communication procedure between 
terminals in the ATM communication method. While in an actual 
communication, switches are disposed in the ATM network for 
communicating information between the switches and miltimedia terminals 
or cell multiplexing/demultiplexing apparatus, the switches are orritted in 
this embodiment for simplifying the explanation. 

In the ATM communication method, communications are divided into 
a call set-up phase, an information transfer phase, and a call release phase. 
Generally, a multimedia terminal sets up a plurality of calls for respective 
communication types, i.e., sound, image, and data. A call is identified bythe 
VPI/VCI number. The plurality of calls are, however, set up similtaneously 
in accordance with a single call set-up request froma user. 

A source terminal sets up a plurality of calls for respective 
communication types. In the call set-up phase of each call set-up, the source 
terminal informs a destination terminal of information including the kind and 
transmission speed of a communication to be performed in the information 
transfer phase, a required service qualitytherefor, and so on (1) (Fig. 6). 
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A destination terminal receiving the call setup request determnes in 
response thereto whether or not the corrmunication is available, and returns a 
response to the source terminal (2), 

If it is determined that the communication is available in the call set-up 
phase, the source terminal acquires a VPI/VCI number for the 
communication to be performed in the next information transfer phase. 

In the information transfer phase information is transferred under 
specified conditions using the VH/VCI number acquired in the call set-up 
phase (3). Upon completing the transfer of the information, the next call 
release phase is entered. 

In the call release phase, the source terainal transmits a call release 
request to the destination teminal (4), and the destination termnal returns a 
response to the call release request to the source termnal (5), whereby the 
used VPI/VCI is released to end the communication, 

Fig. 7 shows an example of the contents of a call set-up request 
transmitted from a source terminal to a destination terainal in the call set-up 
phase. While the standardization of the call set-up request, which is mde 
during the call set-up phase, is now in progress, and its details are not yt 
definite, it is assumed in this embodiment that parameters including the 
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communication type, transmission speed, acceptable cell loss probability and 
so on are passed in each coimiunication direction, i.e., up-streamand down- 
stream directions. Set as communication type parameters are a parameter 
indicative of whether a t>pe bf a communication to be performed involves 

5 sound, moving image or data, and a parameter, which is set when the kind is 
a data communication, indicative of whether the coimiunication involves a 
file transfer, remote terminal processing, or any other processing. Generally, 
the same value is set for both communication types of the up-streamand 
down-stream directions. When the communication type is sound or moving 

10 image, a cell delay variation waiting time may be calculated from such 
parameters as the transmission speed and acceptable cell loss probability 

In this embodiment, the source terminal and the destination terminal 
respectively acquire information such as the kind and transnission speed of 
communication, a requested quality and so on, arbitrated between the 

15 terminals in each coimiunication direction in the call set-up phase, and 
calculate a waiting tine required to regulate a delay variation. 

Fig. 8 shows an example of a procedure for discriminating a 
communication type. In this embodiment, the following three kinds of 
communications are assumed: a communication of sound, moving image, and 
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so on which is largely affected by delays; a communication such as a file 
transfer or the like which does not perrrit lost cells but accepts delays to a 
certain degree; and a corrmunication such as remote terminal processing 
which is largely affected by delays and do not accept any lost cells. It should 
be noted however that this embodiment does not limit the kinds of 
communications which can be handled bythe present invention to the 
assumed three. 

Referring specifically to Fig. 8, it is first determined from information 
acquired from a call set-up request whether the corrmunication type 
parameter indicates a sound or moving image communication or a computer 
data communication (S102). 

If the result of the determination at step S102 shows that the 
communication type is sound or moving images, a variation waiting time is 
calculated fromparameters such as the transmission speed, acceptable cell 
loss probability, and so on (SI 04). A specific calculation irethod for the 
variation waiting time will be described later. 

On the other hand, if the result of the determnation at step SI 02 shows 
that the communication type is a computer data communication, it is further 
determined from the communication type parameter whether the computer 
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data communication involves a file transfer or the like, which generates 
information in a burst manner, or remote terminal processing or the like 
which randomly generates information (SI 03). 

If the result of the deternination at step SI 03 shows that the 
communication type is a file transfer, a maximum cell delay time, which is 
assured by the provider of the ATM network, is used as the variation waiting 
time (S 105). This maximum cell delay time may be previously set in a 
memory provided in the delay variation regulation unit or may be a parameter 
set when a call is set up. 

On the other hand, if the result of the deternination at step SI 03 shows 
that the communication type is remote terminal processing, a value of zero is 
used as the variation waiting tine (SI 06). In other words, when the 
communication type is remote terminal processing, received ceils are 
immediately transferred to the cell reproduction unit without inserting any 
waiting time. 

Finally, the variation waiting time thus calculated is set to the variation 
waiting timer (S107). 

Fig. 9 is a graph showing an exanple of a distribution of the cell delay 
time. As previously described, a delay time occurring to a cell transferred to 
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a destination terminal varies depending on a transfer waiting tin® in a switch 
caused by a variation in traffic in the ATM network. However, the graph 
representing the delaytime distribution shows that the delaytime 
concentrates around a certain value depending on the characteristic of the 
5 ATM network and that a larger delaytime occurs less frequently. 

Incidentally, since the quality of communications for sound, moving 
image, and so on is largely affected by delayed cells but does not suffer so 
much from lost cells to some degree, a general acceptable cell loss 
probability has previously been determined. For example, the acceptable cell 
10 loss probability for sound is set to approximately 104. 

From the above-mentioned fact, when the cell delaytime is 
represented by the distribution illustrated in Eg. 9, a time Tw may be 
selected as a waiting time for regulating a cell delay variation, such that an 
area defined by the distribution curve, the delaytime axis and a vertical line 
15 passing the time Tw is equal to or less than the acceptable cell loss 
probability. 

For example, if the distribution of the cell delaytime follows the 
Poisson distribution, the distribution of cell arrival intervals is expressed by 
the following equation: 
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p = exp(-Xt) 

where g is the acceptable cell loss probability, 1A, is an average cell arrival 
interval, and t is a variation waiting tine. In this case, the variation waiting 
time t is calculated by the following equation: 
t = -ln(p)A, 

Specific values are actually substituted into the above equation for 
calculating the variation waiting tine t Assuming that sound information is 
transmitted at a rate of 64 Kbps with the acceptable cell loss probability 
equal to 10" 4 , and the cell reaching probability X equal to 166.7, the vantion 
waiting time t is calculated to be 55,3 ms. 

It should be noted that this enbodiment has been described for the case 
where the distribution of the cell delaytime follows the Poisson distribution, 
this is not intended to linit the type of distribution which may be used for 
determining the variation waiting tine. 

Fig. 10 is a timing chart representing the fining of cells associated 
with the regulation method for ATM cell delay variation according to the 
present invention. 

Although cells are periodicallydelivered from a transmitting terminal 
at regular intervals Tb as shown in chart (a), theyreaches a destination 
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terminal through the ATM network at receiving intervals Trl - Tr5 which are 
not periodic, as shown in chart (b). 

A delay time occurring to each cell is the sumof a fixed transmission 
delay Tc and a varying delay Tj 1 - Tj5 due to an associated switch in the 

5 ATM network as shown in chart (c), wherein the cell delayvariation results 
from the varying delays Tjl - Tj5. 

Chart (d) represents the read-out tilling for a variation waiting buffer 
when the communication type is sound or moving images, where a variation 
waiting time Twl is calculated by the above described method from the 

10 transmission speed and the acceptable cell loss probability In chart (d), cells 
(1), (2), (4), (5) reach the destination terninal within the variation waiting 
time Twl . For a cell (3) which does not reach within the variation waiting 
time Twl, the cell (2), received previous to the cell (3) is inserted as a 
dummy cell instead of the cell (3), as will be described later. In this way the 

15 probability of not arriving a cell within the variation waiting tins can be 

reduced to the acceptable cell loss probabilityor less by the calculation of the 
variation waiting time. In addition, if a cell fails to reach within the variation 
waiting time, the previous cell is inserted to prevent the service qualit}from 
being extremely deteriorated. 
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Chart (e) represents the read-out tiiring for the variation waiting buffer 
when the communication type is a file transfer, where the maximum cell 
delay time is used for a variation waiting tine Tw2. In chart (e), all cells 
reach within the variation waiting tine as long as no lost cell occurs in the 
5 ATM network. 

Chart (f) represents the read-out tilling for the variation waiting buffer 
when the communication type is remote terminal processing, where the 
variation waiting time is set to zero such that the read-out is started as soon as 
each cell reaches the buffer. In chart (f), all cells reaching the buffer can be 
10 delivered to the cell reproduction unit. 

Fig. 1 1 shows an embodiment of the delay variation regulation unit 
according to the present invention. 

The delay variation regulation unit 72 includes a variation regulating 
buffer 131; a variation waiting timer 132; a read-out timer 133; a latest cell 
15 preservation memory 134; a selector 135; a burst end detecting tiner 137; a 
queue counter 138; a burst flag 139; a read-out flag 140; gates 141 and 142; a 
logical negation element 143; a logical AND element 144; and a burst end 
detecting flag 145. The delay variation regulation unit 72 also has a CBJ 
136. The CPU 136 may be shared with the CPU in the multimedia terminal 
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or with the controller in the cell nultiplexing/ demultiplexing apparatus. The 
CPU or controller may be provided with an input unit and a nemory for 
inputting and storing a variety of parameters. 

The variation regulating buffer 131 terrporarily stores a plurality of 
cells transferred from the VPI/VCI demultiplexing unit for regulating a delay 
variation, and transfers the cells to the cell reproduction unit after the 
variation waiting tirre has elapsed. 

The variation waiting timer 132 controls the variation waiting tine 
which is a time period which extends from the time the first cell in a burst is 
received by the variation regulating buffer 131 to the tine the read-out of 
cells is started, and is started when the output of the flag 139 is turned on and 
stopped when it is turned off. The variation waiting tinsr 132 generates an 
output signal to turn the readout flag 140 on when a value set b>the CPU or 
controller 136 is reached. 

The read-out timer 133 for controlling readout intervals at which cells 
are read from the variation regulating buffer 13 1, is started when the output 
of the read-out flag 140 is turned on and stopped when it is turned off. The 
read-out timer 133 generates an output signal to open the gate 141 or 142 to 
read a cell from the variation regulating buffer 131 or fromthe latest cell 
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preservation memory 134 as well as to reset the value set therein, when a 

value set by the CPU or controller 136 is reached. 

The latest cell preservation memory 134 always preserves the latest 

cell incoming from the VPI/VCI demultiplexing unit. 
5 The selector 135 selects which of the latest cell preservation mmory 

134 and the variation regulating buffer 131a cell is read fromdepending on 

whether the value of the queue counter 138 is zero or not. 

The CPU or controller 136 external to the delayvariation regulation 

unit 72, as has been described with reference to Bgs. 6-9, identifies the 
10 communication t>pe in the call set-up phase, and sets tiner values 

corresponding to the Identified comnunication type to the variation waiting 

timer 132, the read-out timer 133, and the burst end detecting timer 137, 

respectively. 

The queue counter 138 is incremented by one when a cell is stored in 
15 the variation regulating buffer 131 and decrencnted by one when a cell is 
read from the buffer 131 to count the nunber of cells stored in the variation 
regulating buffer 131. 

The burst end detecting timer 137, for controlling the detection of the 
end of a burst, is started when the output of the burst end detecting flag 145 
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is turned on and stopped when it is turned off. The burst end detecting timr 

137 generates an output signal to turn the burst flag 139 and the read-out flag 
140 off when a value set by the CPU or controller 136 is reached. 

The burst flag 139 is turned on when the output of the queue counter 

138 is not zero and turned off when the burst end detecting timr 137 reaches 
a set value, thereby indicating whether a burst is being received or not. 

The read-out flag 140 is turned on when the variation waiting timr 
132 reaches a set value and turned off when the burst end detecting timr 137 
reaches a set value, therebyindicating whether cells are being read fromthe 
variation regulating buffer 131 or not. 

The gates 141 and 142 utilize the read-out tiner 133 to control the 
read-out of a cell fromthe variation regulating buffer 131 and the latest cell 
preservation memory 134, respectively. 

The burst end detecting flag 145 is turned on when the output of the 
queue counter 138 is zero and the read-out timr 133 reaches a set value, and 
turned off when the output of the queue counter 138 is not zero, thereby 
indicating whether the end of a burst is being detected or not. 

Next, the operation of the regulation method for delay variation 
according to the present invention, during a data transfer after a call set-up 
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has been completed, will be described with reference to Hg. 1 1 for the case 
where the communication type is: (1) sound or moving images; (2) a file 
transfer; and (3) remote terminal processing, respectively 

( 1 ) Sound or Moving Images 

The CPU or controller 136, when determining that the corrmunication 
type is sound or moving images, sets a time calculated from the transmission 
speed and the acceptable cell loss probabilityto the variation waiting timer 
132 as a waiting time for regulating a cell delay variation; the same time 
value as a transmission side cell delivering interval to the readout timr 133; 
and a time period from the time all cells are read from the variation 
regulating buffer 13 1 to the time the end of a burst is determined to the burst 
end detecting timer 137. 

A cell distributed by the VPI/VCI demultiplexing unit is inputted to 
the variation regulating buffer 13 1 and to the latest cell preservation mmory 
134, As a cell is inputted to the variation regulating buffer 13 1, the queue 
counter 138 is incremented by one. Since the count value on the queue 
counter 138 changes from zero, the burst flag 139 is turned on. 

With the burst flag 139 turned on, the variation waiting timr 132 is 
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started. Cells will not be read fromthe variation regulating buffer 131 until 
the variation waiting timer 132 reaches a value set by the CPU or controller 
136, so that cells sequentiallytransferred fromthe VPI/VCI demultiplexing 
unit are stored in the variation regulating buffer 131. 

When the variation waiting timer 132 reaches the value set by the CPU 
or controller 136, the readout flag 140 is turned on to start the read-out tirar 
133. 

Normally, cells are read out in the following manner. The read-out 
timer 133 reaches a set value to open the gates 141 and 142. At this tira, 
since the count value of the queue counter 138 is not zero, the selector 135 is 
switched to A-side to read a cell fromthe variation regulating buffer 131 and 
transfer it to the cell reproduction unit. As a cell is read fromthe variation 
regulating buffer 13 1, the queue counter 138 is decremnted by one. 

Since the read-out timer 133 is reset when it reaches the set value, cells 
are always read out at set intervals as long as the read-out flag 140 is on. 

If no cell has reached the variation regulating buffer 131 when the 
read-out timer 131 reaches the set value, the queue counter 138 has a count 
value at zero, causing the selector 135 to turn to B-side to read a cell fronthe 
latest cell preservation memory 134. 
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If the queue counter 137 has the count value at zero when the read-out 
timer 133 has reached the set value, the burst end detecting flag 145 is turned 
on to start the burst end detecting tiner 134. If a cell is transferred to the 
variation regulating buffer 131 while the burst end detecting timr 137 is in 

5 operation, the count value of the queue counter 137 is no longer zero, so that 
the burst end detecting flag 145 is turned off to stop the burst end detecting 
timer 137. If no cell is transferred to the variation regulating buffer 131 
while the burst end detecting tiner 137 is in operation, and if the burst end 
timer 137 finally reaches the set value, the burst flag 139 and the read-out 

10 flag 140 are turned off, whereby no cell is transferred to the cell reproduction 
unit until new cells are transferred fromthe VPI/VCI demultiplexing unit. 

In summary, when the communication type is sound or moving 
images, if no cell reaches within the variation waiting tins, a cell which has 
reached last is inserted as a dumny cell, regarding that cell delajs varied so 

15 large that the variation waiting tine was not sufficient to regulate the 

variation. If no cell reaches even during a predetermined time period after 
the variation waiting tine, it is determined that a burst has ended. 
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(2) File Transfer 

The CPU or controller 136, when deternining that the communication 
type is a file transfer, sets a iraximum cell delay time assured by the provider 
of the ATM network to the variation waiting tiner 132 as a waiting time for 
5 cell delay variation regulation; a c>cle time identical to a cell delivery 
interval to the read-out timer 133; and zero to the burst end detecting tinsr 
137. 

For a file transfer, in a normal cell read-out operation where cells reach 
the variation regulating buffer 131 during the variation waiting tira, the cells 

10 are also read from the variation regulating buffer 131 in a procedure sinilar 
to that used for the abovenentioned (1) Sound or Moving Images, 

If no cell has not been transferred to the variation regulating buffer 131 
when the read-out timer 133 reaches the set value, the burst end detecting 
flag 145 is turned on to start the burst end detecting tiror 137. However, 

15 since the burst end detecting tiner 137 is set to zero, the burst end detecting 
timer 137 reaches the set value at the sane time it is started to cause the burst 
flag 139 and the read-out flag 140 to turn off, wherebyno cell is transferred 
to the cell reproduction unit until new cells are transferred fronthe VPI/VCI 
demultiplexing unit. In summary, when the communication type is a file 
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transfer, if no cell reaches during the variation waiting tira, it is immediately 
determined that a burst has ended. 



(3) Remote Terminal Operation 
5 The CPU or controller 136, when deterriining that the communication 

type is remote terminal processing, sets zero to all of the variation waiting 

timer 132, the read-out timer 133, and the burst end detecting tiner 137, 

For the remote terminal processing, the procedure fromthe distribution 

of cells fromthe VPI/ VCI demultiplexing unit to the start of the variation 
10 waiting timer 132 is the same as that used for the above-mentioned (1) Sound 

or Moving Images. 

Since the variation waiting timer 132 is set to zero, the read-out flag 

140 is turned on to start the read-out tiner 133 as soon as the variation 

waiting timer 132 is started. However, since the read-out tiner 133 is also 
15 set to zero, cells in the variation regulating buffer 13 1 are transferred to the 

cell reproduction unit at the sane time the read-out timer 133 is started. 

Every time a cell is read fromthe variation regulating buffer 131, the 

queue counter 138 is decremented by one. When the count value of the 

queue counter 138 becomes zero, the burst end detecting flag 145 is turned 
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on to start the burst end detecting timer 137. Since the burst end detecting 
timer 137 is also set to zero, the read-out flag 140 and the burst flag 13 are 
turned off at the same time the burst end detecting tiirer 137 is started, 
whereby no cell is transferred to the cell reproduction unit until new cells are 
transferred from the VPI/VCI demultiplexing unit. In summary, when the 
communication type is remote terminal processing, cells are transferred to the 
cell reproduction unit as soon as theyare distributed by the VPI/VCI 
demultiplexing unit. 

The present invention corrprises the configuration and procedures as 
described above to acquire information such as the communication type, 
transmission speed, and so on froma call set-up request upon starting a 
communication and to calculate a waiting tine for regulating a delay 
variation appropriate to each conmunication type to provide a service quality 
which meets requirements of each communication type. 

While the above description has been nade in connection with a 
multimedia communication method of a type which sets up a pluralityof 
calls for respective communication types, the present invention can also be 
applied to the following conmunication method. 

In the case that only one call is set up in a multimedia communication 
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and each cell is assigned a comnimication type identifier, cells are 
distributed with reference to the corimunication type identifier included in 
each cell, in contrast with the foregoing enbodiment where the VPI/VCI is 
used to distribute cells in accordance with the coranunication type. All 
parameters required to any communication type are set in the call set-up 
phase. The remaining portion of the procedure is executed sinilarly to the 
case where a plurality of calls are established, in order to calculate and set a 
waiting time for regulating a delay variation appropriate to each 
communication type. 



